МІНІСТЕРСТВО ОСВІТИ УКРАНИ
НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ "ЛЬВІВСЬКА ПОЛІТЕХНІКА"
ІНСТИТУТ КОМП’ЮТЕРНИХ НАУК ТА ІНФОРМАЦІЙНИХ ТЕХНОЛОГІЙ
Курсове проектування
На тему:
Арифметика ЕОМ
Львів 2010
Зміст
Розділ І: Розробка структури операційного автомату на основі заданих алгоритмів…………………………………………….……………..……………….3
Операційний автомат АЛП – опис дії для заданої структури…...…………3
Мікропрограми ділення……………………………………………...……….6
2.1. Структура і мікропрограми АЛП для ділення чисел з фіксованою крапкою…………………………...……………………………………………...6
2.2 Ділення з нерухомим діленим і зсуваючим вправо дільником…..……7
2.3 Ділення з нерухомим дільником і зсувом вліво діленого……………...7
2.4 Алгоритм ділення з нерухомим дільником з відновленням залишку……………………………………………………………………………....7
2.5 Алгоритм ділення з нерухомим дільником без відновлення залишку…………………………………………………………………………..…...9
Розділ ІІ: Управляючі автомати……………………………………………….......11
Автомат з жорсткою логікою, граф автомата Мура та його функціональна схема………………………………………………………11
Автомати з програмованою логікою, структура мікропрограм, адресація…………………………………………………………………....15
Мікропрограмний автомат з природною адресацією, поле мікрооперацій, коди…………………………………………………….....17
3.1. Природна адресація…………………………………………………...17
3.2. Кодування та поле мікро операцій…………………………………..19
Структурна схема керуючого автомату………………………………….21
Розробити модель інтелектуального агента на основі операційного автомату, що лежить в основі Internet………………………………........24
5.1. Технологія інтелектуальних агентів в INTERNET…………………24
Розділ І: Розробка структури операційного автомату на основі заданих алгоритмів
Операційний автомат АЛП – опис дії для заданої структури.
Сутність обробки інформації у цифровій формі полягає у виконанні заданої послідовності найпростіших арифметичних і логічних операцій над числами. У цифровій апаратурі основним пристроєм, у якому безпосередньо виконується обробка, є процесорний пристрій. Процесорний пристрій (як і будь-який інший складний цифровий пристрій) синтезується у вигляді поєднання двох пристроїв: операційного (арифметико-логічного) і керуючого. Структура процесорного пристрою показана на рис. 1.
Арифметико-логічний пристрій (АЛП) призначений для виконання арифметичних і логічних операцій над числами (словами), що надходять до нього, за сигналами з пристрою керування. Основні операції, що виконує АЛП – це додавання та множення.
Пристрій керування призначений для організації процесу обчислень. Він координує дії АЛП, генеруючі у визначеній часовій послідовності керуючі сигнали, під дією яких у вузлах АЛП виконуються необхідні операції.
Формування керуючих сигналів y1,…,yn (див. рис. 1) для виконання визначених мікрокоманд може залежати від стана вузлів АЛП, обумовленого сигналами x1,…,xn, які передаються по відповідних колах з виходів АЛП на входи керуючого пристрою. Керуючі сигнали y1,…,yn можуть залежати також від зовнішніх сигналів x+1,…,xL.…
Результати обробки, виконані у АЛП, знімають з його виходів z1,…,zm...
АЛП будують на основі багаторозрядного двійкового суматору, що виконує арифметичні операції, і регістрів для зберігання операндів (даних, що беруть участь в операціях) і результатів виконання арифметичних операцій. У якості додаткових елементів АЛП містить у собі канали (шини) для передавання інформації, мультиплексори для комутації каналів, шифратори і дешифратори, лічильники, а також логічні елементи різних типів для виконання необхідних логічних операцій. Двійковий суматор у сукупності з деякими додатковими логічними елементами часто називають арифметико-логічним колом або операційним пристроєм. АЛК, за принципом побудови, є комбінаційним пристроєм, тому що воно не має в своєму складі власних запам’ятовуючих пристроїв.
Рис.1. Схема процесорного пристрою.
Спрощена блок-схема АЛП подана на рис. 2.
Рис. 2. Спрощена схема АЛП.
Всі дані в арифметико-логічне коло і накопичувальний регістр (акумулятор) надсилаються через регістр даних. Накопичувальний регістр має розмір...